CLAIMS 



1 1 . A computer, comprising : 

2 a multi-stage execution pipeline; 

3 an instruction decoder designed: 

4 to decode instructions of a complex instruction set for execution by the 

5 pipeline, the instruction set being architecturally exposed for execution by user-state 

6 programs stored in a main memory of the computer, the instruction set having variable-length 

7 instructions and many instructions having multiple side-effects and a potential to raise 

8 multiple exceptions, 

9 for at least some instructions of the complex instruction set, to issue two or 
1 0 more instructions in a second internal form into the execution pipeline; 

□ 11 to generate information descriptive of instructions to be executed by the 

it 12 pipeline, and to store the information into non-pipelined processor registers of the computer; 
|l 1 3 to determine whether instructions will complete in the pipeline, and to abstain 

i i 14 from writing descriptive information into the processor registers for instructions following an 

if 15 instruction determined not to complete; 

16 the pipeline being designed to recognize an exception occurring in an instruction after 

S 17 a first side-effect of the instruction has been architecturally committed, and thereupon, to 

J 1 8 architecturally expose in the processor registers information describing a processor state of 

3= 1 9 the computer, including an intra-instruction program counter value, and to transfer execution 

^ 20 to an exception handler; and 

21 pipeline resumption circuitry effective after completion of the software exception 

22 handler to resume execution of the excepted program based on the information in the 

23 processor registers; 

24 the processor registers of the computer being designed to architecturally expose 



25 sufficient information about the state of the excepted instruction that the transfer and resume 

26 are effected without saving processor state to the main memory, the processor registers and 

27 general purpose registers of the computer together providing sufficient working storage for 

28 execution of the exception handler and resumption of the program, without storing processor 

29 state to the main memory. 
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2. A method, comprising the steps of: 

decoding and executing instructions of a complex instruction set of a computer, the 
instruction set having variable-length instructions and many instructions having multiple 
side-effects; 

storing information describing the decoding of the complex instructions into 
architecturally-visible processor registers of the computer. 

3. The method of claim 2, further comprising the step of: 

recognizing an exception occurring in an instruction after a first side-effect of an 
instruction has been architecturally committed; 

transferring control to a software exception handler for the first exception; 

resuming execution of the excepted instruction after completion of the exception 
handler, the architecturally-visible processor registers exposing sufficient information that 
the transfer and resumption are effected without saving the full state of the excepted 
instruction on a memory stack. 

4. The method of claim 2: 

wherein the instructions are executed in a multi-stage execution pipeline, and the 
architecturally-visible processor registers are not pipelined; 
and further comprising the steps of: 

determining whether instructions will complete in the pipeline; and 
abstaining from writing descriptive information into the architecturally-visible 
processor registers for instructions following an instruction determined not to complete. 

5. The method of claim 2, further comprising the steps of: 

on recognizing an exception occurring in an instruction after a first side-effect of an 
instruction has been architecturally committed, architecturally exposing an instruction 
pointer, contents of a general register file, and contents of processor registers to a software 
exception handler, the processor registers and general purpose registers of the computer 
architecturally exposing sufficient processor state and providing sufficient working storage 



Atty. Docket No. 30585/27-0052BS 

NYDOCS04 / 290939 



202 



Express Mail Label EI465234779US 



# » 



for execution of a software exception handler and resumption of the program, without 
recomputing the first side-effect, and without storing processor state to the main memory. 

6. The method of claim 5, further comprising the step of: 
abstaining the storing during execution of the software exception handler. 

7. The method of claim 2, wherein: 

wherein the complex instructions are fetched in an external form from a memory; 
and further comprising the steps of: 

for at least some external-form instructions, decoding each instruction into 
two or more instructions into an internal form for execution in an execution pipeline; 

capturing and architecturally exposing an intra-instruction program counter 
q value into the architecturally-visible processor register when a complex instruction raises an 

jij exception at an intermediate point. 

Si? : 

ry 1 8. A computer, comprising: 

!|? 2 an instruction decoder and pipeline designed to decode and execute instructions of a 

is? K 

Hi 3 complex instruction set having variable-length instructions and many instructions having 

,q 4 multiple side-effects; 

I y 5 processor register control circuitry designed to store information describing the 

□ 6 decoding of the complex instructions into architecturally-visible processor registers of the 

its * 7 computer. 

9. The computer of claim 8, further comprising: 

a collection of software exception handlers, the processor register circuitry designed 
to abstain from storing information into the processor registers during execution of at least 
some of the software exception handlers. 

10. The computer of claim 8, wherein the decoding information presents 
information about the instructions of the complex instruction set in a form uniform across 
most of the complex instruction set. 
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1 1 . The computer of claim 8, further comprising a mask register of bits, each bit 
corresponding to a class of instructions of the instruction set, a value of each bit designating 
whether to raise an exception on execution of an instruction of the corresponding class. 

12. The computer of claim 8, wherein the architecturally-visible processor 
registers are not architecturally-visible in the complex instruction set, but are architecturally- 
visible in an alternative instruction set of the computer, the alternative instruction set being 
architecturally available to user-state programs. 

13. The computer of claim 8, wherein the decoding information includes a 
designation of any prefix to the current instruction. 

14. The computer of claim 8, wherein the decoding information includes a 
designation of an operand effective address. 

15. The computer of claim 8, wherein the decoding information includes a sign- 
extended value of an immediate value. 

16. The computer of claim 8, wherein the decoding information includes a 
designation of a length of the currently-executing instruction. "* 

17. The computer of claim 8, wherein the decoding information includes a 
designation of a current instruction pointer and an instruction pointer to a next instruction. 

18. The computer of claim 8, wherein the decoding information includes an 
instruction pointer value and an indication of an intra-instruction fractional completion of the 
complex instructions. 

19. The computer of claim 8, wherein the decoding information includes an 
instruction pointer value and an indication of a protection mode of the computer. 
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20. The computer of claim 8, further comprising: 
pipeline control circuitry designed to recognize an exception occurring in an 
instruction after a first side-effect of the instruction has been architecturally committed, to 
transfer control to a software exception handler for the first exception, and to resume 
execution of the excepted instruction after completion of the exception handler, processor 
registers of the computer being designed to architecturally expose sufficient information 
about the state of the excepted instruction that the transfer and resume are effected without 
saving intermediate results of the excepted instruction on a memory stack. 

1 2 1 . A method, comprising the steps of: 

2 executing a program in user state of a computer, the program coded in an instruction 
Q 3 set having many instructions with multiple side-effects and the potential to raise multiple 

iJ. 4 exceptions; 

St? • 

}* I 5 in response to recognizing an exception occurring in an instruction after a first side- 

fU 6 effect of the instruction has been architecturally committed, transferring control to a software 

7 exception handler for the first exception, and resuming execution of the excepted instruction 

k 8 after completion of the exception handler, processor registers of the computer being designed 

yp 9 to architecturally expose sufficient information about the intermediate state of the excepted 

! ^ 10 instruction that the transfer and resume are effected without saving intermediate results of the 

O 1 1 excepted instruction on a memory stack. 



22. The method of claim 21, further comprising the steps of: 

wherein the instructions are executed in a multi-stage execution pipeline, and the 



processor registers are not pipelined; 

and further comprising the steps of: 



at an early stage of the pipeline, determining whether instructions will 



complete in the pipeline; and 



abstaining from writing descriptive information into the architecturally-visible 



processor registers for instructions following an instruction determined not to complete. 
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23. The method of claim 2 1 , further comprising the steps of: 

on recognizing the exception, architecturally exposing an instruction pointer, contents 
of a general register file, and contents of processor registers to a software exception handler, 
the processor registers and general purpose registers of the computer architecturally exposing 
sufficient processor state and providing sufficient working storage for execution of a 
software exception handler and resumption of the program, without recomputing the first 
side-effect, and without storing processor state to the main memory. 

24. The method of claim 21, further comprising the steps of: 

in response to recognizing an exception occurring in an instruction after a first side- 
effect of the instruction has been architecturally committed, architecturally exposing an intra- 
instruction program counter value in the processor registers. 

1 25. A computer, comprising: 

2 an instruction decoder for an instruction set exposed for execution by user-state 

3 programs, many individual instructions of the instruction set having multiple side-effects and 

4 a potential to raise multiple exceptions; 

5 pipeline control circuitry designed to recognize an exception occurring in an 

6 instruction after a first side-effect of the instruction has been architecturally committed, to 

7 transfer control to a software exception handler for the first exception, and to resume 

8 execution of the excepted instruction after completion of the exception handler, processor 

9 registers of the computer being designed to architecturally expose sufficient information 

1 0 about the state of the excepted instruction that the transfer and resume are effected without 

1 1 saving intermediate results of the excepted instruction on a memory stack. 

26. The computer of claim 25, further comprising: 

processor register control circuitry designed to store information describing decoding 
of sequential instructions decoded by the decoder into the processor registers of the 
computer. 
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27. The computer of claim 25, wherein the processor registers are not 
architecturally-visible in the multiple side-effect instruction set, but are architecturally-visible 
in an alternative instruction set of the computer, the alternative instruction set being 
architecturally available to user-state programs. 

28. The computer of claim 25, wherein the pipeline control circuitry is further 
designed to abstain from the altering the contents of the processor registers during execution 
of the exception handler. 

29. The computer of claim 25, wherein the decoding information includes a 
designation of a base register and offset of an operand effective address. 

30. The computer of claim 25, wherein the decoding information includes a 
designation of a current instruction pointer and an instruction pointer to a next instruction. 

3 1 . The computer of claim 25, wherein the decoding information includes an 
instruction pointer value and an indication of an intra-instruction fractional completion of the 
complex instructions. 

32. The computer of claim 3 1 , wherein the an indication of an intra-instruction 
fractional completion includes a designation of a repeat prefix to the current instruction. 

33. The computer of claim 25, wherein the operation of the exception handler is 
controlled at least in part by the contents of the processor registers. 

34. The computer of claim 25, wherein intermediate results of the multiple side- 
effect instructions are stored in general purpose registers of the computer. 

35. A method, comprising the step of: 

while decoding a sequence of computer instructions for execution in a multi-stage 
execution pipeline and before commencing substantial execution of each decoded instruction 
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of the sequence, generating information descriptive of the instruction, and, depending on a 
determination of whether the instruction will complete in the pipeline, storing or abstaining 
from storing the generated information into a non-pipelined register of the computer. 

36. The method of claim 35: 

on recognizing an exception occurring in an instruction after a first side-effect of the 
instruction has been architecturally committed, architecturally exposing an instruction 
pointer, contents of a general register file, and contents of processor registers to a software 
exception handler, the processor registers and general purpose registers of the computer 
architecturally exposing sufficient processor state and providing sufficient working storage 
for execution of a software exception handler and resumption of the program, without 
recomputing the first side-effect, and without storing processor state to the main memory. 

37. The method of claim 35: 

for at least some of the decoded instructions, issuing two or more instructions in a 
second instruction set into the pipeline; 

for at least some of the decoded instructions, capturing and architecturally exposing 
an intra-instruction program counter value when the decoded instruction raises an exception 
at an intermediate point. 

38. A computer, comprising: 
a multi-stage execution pipeline; 

an instruction decoder designed to generate information descriptive of instructions to 
be executed by the pipeline, and to store the information into a non-pipelined register of the 
computer; 

the instruction decoder being designed to determine whether instructions will 
complete in the pipeline, and to abstain from writing descriptive information into the register 
for instructions following an instruction determined not to complete. 



Atty. Docket No. 30585/27-0052BS 



208 



Express Mail Label EI465234779US 



NYDOCS04 / 290939 





39. The computer of claim 38, wherein the instruction decoder and pipeline are 
designed to decode and execute instructions of a complex instruction set having variable- 
length instructions and many instructions having multiple side-effects. 

40. The computer of claim 39, wherein the descriptive information describes the 
decoding of the complex instructions. 

41 . The computer of claim 38, further comprising: 

pipeline control circuitry designed to recognize an exception occurring in an instruction after 
a first side-effect of the instruction has been architecturally committed, to transfer control to 
a software exception handler for the first exception, and to resume execution of the excepted 
instruction after completion of the exception handler, processor registers of the computer 
being designed to capture sufficient information about the state of the excepted instruction 
that the transfer and resume are effected without saving intermediate results of the excepted 
instruction on a memory stack. 

42. The computer of claim 38, wherein the execution pipeline and instruction 
decoder are designed to retire instructions individually and independently, with at most a few 
interactions between instructions to affect retirement. 

43. The computer of claim 38, wherein: 

intermediate results of instructions decoded by the instruction decoder are stored in 
registers of a general register file that are not architecturally addressable in the instructions 
decoded by the instruction decoder. 

44. The computer of claim 38, wherein the decoding information includes an 
instruction pointer value and an indication of an intra-instruction fractional completion of the 
complex instructions. 
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45. The computer of claim 38, further comprising a mask register of bits, each bit 
corresponding to a class of instructions of the instruction set, a value of each bit designating 
whether to raise an exception on execution of an instruction of the corresponding class. 

46. A method, comprising the steps of: 

while executing a program coded in an instruction set exposed for execution by 
programs stored in a main memory of the computer, recognizing an exception occurring in a 
program, and in response, architecturally exposing in processor registers of the computer 
information describing a processor state of the computer and transferring execution to an 
exception handler; 

after completion of the software exception handler, resuming execution of the 
excepted program based on the information in the processor registers; 

the processor registers and general purpose registers of the computer architecturally 
exposing sufficient processor state and providing sufficient working storage for execution of 
the exception handler and resumption of the program, without storing processor state to the 
main memory. 

47. The method of claim 46, wherein the exception occurs at an intermediate 
point of an instruction, and the processor registers architecturally expose an intra-instruction 
program counter value. 

48. The method of claim 46, wherein instructions of the exposed instruction set 
are managed by a memory management unit between a main memory of the computer and 
one or more cache levels. 

49. A computer, comprising: 

an instruction decoder for an instruction set exposed for execution by programs stored 
in a main memory of the computer; 

pipeline exception circuitry, effective on recognizing an exception occurring in a 
stored program, to architecturally expose in processor registers of the computer information 
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6 describing a processor state of the computer, and to transfer execution to an exception 

7 handler; and 

8 pipeline resumption circuitry effective after completion of the software exception 

9 handler to resume execution of the excepted program based on the information in the 

10 processor registers; 

1 1 the processor registers and general purpose registers of the computer architecturally 

12 exposing sufficient processor state and providing sufficient working storage for execution of 

13 the exception handler and resumption of the program, without storing processor state to the 

14 main memory. 



ii 
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50. The computer of claim 49, wherein: 

the instruction set is a complex instruction set having variable-length instructions and 
many instructions having multiple side-effects and a potential to raise multiple exceptions. 

5 1 . The computer of claim 50, wherein: 

the processor registers are designed to describe the decoding of the complex 



IU instructions. 

£<3=r 



52. The computer of claim 49, wherein: 

the exception occurs at an intermediate point in the execution of an instruction; and 
the processor registers of the computer are designed to capture sufficient information 
about the state of an the excepted instruction that the transfer and resume are effected without 
saving intermediate results of the excepted instruction on a memory stack. 

53. The computer of claim 49, wherein: 

an execution pipeline of the computer is arranged in a plurality of stages; 
the processor registers are not pipelined; and 

the instruction decoder is designed to determine whether instructions will complete in 
the pipeline, and to abstain from writing descriptive information into the processor registers 
for instructions following an instruction determined not to complete. 
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54. The computer of claim 49, wherein the execution pipeline and instruction 
decoder are designed to retire instructions individually and independently, with at most a few 
interactions between instructions to affect retirement. 

55. The computer of claim 49, wherein: 

intermediate results of instructions decoded by the instruction decoder are stored in 
registers of a general register file that are not architecturally addressable in the instruction set 
decoded by the instruction decoder. 

56. The computer of claim 49, wherein the information stored in the processor 
registers includes a designation of a current instruction pointer and an instruction pointer to a 
next instruction. 

57. The computer of claim 49, further comprising a mask register of bits, each bit 
corresponding to a class of instructions of the instruction set, a value of each bit designating 
whether to raise an exception on execution of an instruction of the corresponding class. 

58. The computer of claim 49, being designed to preserve values of the processor 
registers during execution of the software exception handler. 

59. A method, comprising the steps of: 

fetching instructions in a first external instruction set from a memory, and, for at least 
some instructions of the first instruction set, issuing two or more instructions in a second 
form into an execution pipeline; 

architecturally exposing an intra-instruction program counter value when an 
instruction of the first instruction set raises an exception at an intermediate point. 

60. The method of claim 59, wherein a register exposing the intra-instruction 
program counter is not architecturally visible in the first instruction set, but is architecturally- 
visible in the second instruction set of the computer, the second instruction set being 
architecturally available to user-state programs. 
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61. A computer, comprising: 

an instruction decoder and execution pipeline, the decoder designed to fetch 
instructions in a first instruction set from a memory, and, for at least some instructions of the 
first instruction set, to issue two or more instructions in a second internal form into the 
execution pipeline; 

a register and control logic for that register that capture and architecturally expose an 
intra-instruction program counter value when an instruction of the first instruction set raises 
an exception at an intermediate point. 

62. The computer of claim 61 wherein the first instruction set is a complex 
instruction set having many instructions having multiple side-effects and the potential to raise 
multiple exceptions. 

63. The computer of claim 62, further comprising: 

processor register control circuitry designed to store information describing the 
decoding of the complex instructions into architecturally-visible processor registers of the 
computer. 

64. The computer of claim 62, further comprising: 

pipeline control circuitry designed to recognize an exception occurring in a complex 
instruction after a first side-effect of the complex instruction has been architecturally 
committed, to transfer control to a software exception handler for the first exception, and to 
resume execution of the excepted complex instruction after completion of the exception 
handler, processor registers of the computer being designed to architecturally expose 
sufficient information about the state of the excepted complex instruction that the transfer 
and resume are effected without saving intermediate results of the excepted instruction on a 
memory stack. 

65. The computer of claim 62, further comprising: 
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pipeline exception circuitry, designed to recognize an exception occurring in an 
instruction after a first side-effect of an instruction has been architecturally committed, and in 
response, to architecturally expose an instruction pointer, contents of a general register file, 
and contents of processor registers to a software exception handler, the processor registers 
and general purpose registers of the computer architecturally exposing sufficient processor 
state and providing sufficient working storage for execution of a software exception handler 
and resumption of the program, without recomputing the first side-effect, and without storing 
processor state to the main memory. 

66. The computer of claim 61 wherein: 

the execution pipeline is a multi-stage execution pipeline; 

the instruction decoder is designed to generate information descriptive of the 
instructions of the first instruction set to be executed by the pipeline, and to store the 
information into a non-pipelined register of the computer; and 

the instruction decoder is designed to determine whether instructions of the first 
instruction set will complete in the pipeline, and to abstain from writing descriptive 
information into the register for instructions following an instruction determined not to 
complete. 

67. The computer of claim 6 1 , further comprising: 

a software exception handler coded to determine a location of an operand of the 
instruction based on the intra-instruction program counter value. 

68. The computer of claim 6 1 , further comprising: 

pipeline resumption circuitry is designed to restart the excepted instruction recognize 
an exception occurring in a CISC instruction after a first side-effect of the CISC instruction 
has been architecturally committed, and thereupon, to architecturally expose an instruction 
pointer, contents of a general register file, and contents of processor registers to a software 
exception handler, the processor registers and general purpose registers of the computer 
architecturally exposing sufficient processor state and providing sufficient working storage 
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for execution of the exception handler and resumption of the program, without recomputing 
the first side-effect, without storing processor state to the main memory. 

69. The computer of claim 61 , wherein the intra-instruction program counter 
value is a serial count of instructions issued by the instruction decoder in response to 
decoding an instruction of the first instruction set. 

70. The computer of claim 61, wherein the intra-instruction program counter 
value has a reserved value to indicate that the instruction decoder is currently in a mode to 
fetch instructions in the second form from a memory of the computer. 

7 1 . The computer of claim 6 1 , further comprising: 

processor registers and control circuitry therefor designed to capture an intermediate 
state of an excepted instruction in sufficient detail for restart of the excepted instruction 
without rerunning the portion of the instruction that completed before the exception, and 
without the intermediate state being spilled to memory. 



Atty. Docket No. 30585/27-0052BS 

NYDOCS04 / 290939 



215 



Express Mail Label EI465234779US 



